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1.0. ORGANIZATIONAL DESIGN FOR A GOAL-DIRECTED DECISION SUPPORT SYSTEM 
1.1. Model Structure | 
The decision support system aids the decision maker through computer 
interaction by structuring his decision problem and eliciting informational 
values associated with his perception of the problem environment. The system 
is "goal-directed" [1] in the sense that, unlike the decision-tree structure, 
the information supplied by the user is evoked and guided by explicit references 
to the objectives which need be accomplished and the means by which they may be 
attained. Figure 1-1 shows the model structure and the components relevant to 
attaining the goal. The main components are the following: 
(1) Goal - the major objective of the decision maker. 
(2) Subgoals - the "goal dimensions" or detailed items Pisa eenbane to 
form the overall goal. 
(3) Poon - the action Strategies that are open to the decision maker 
for accomplishing a particular subgoal. 
(4) hiodes - the possible methods of performing each action. 
(5) Preconditions - those states of nature or the environment that must 
exist before a particular (action) mode can be implemented. | 
The structure should be thought of as a "tree". Thus, the goal is divided 
into many subgoals, each supaod has a number of possible actions that could 
-accomplish it, each action has a number of ways (modes) it can be performed, 
and each mode has a number of preconditions that must be completed. Once the 
preconditions are specified, they lead directly to new subgoals. That is, the 
subgoal of completing the specific precondition that allows actions to be taken, 
etc. The structure can then be repeated. | | 
Cross-relationships can also exist in the structure. For example, 1t is 


possible for one action to do "double duty". A single action may have a 
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beneficial or adverse effect on a subgoal to which it is not-directly connected. 
(Thus, the structure is more properly called a "graph" rather than a tree.) 
These cross-relationships must be elicited from the decision maker and will 
affect the recommendations given by the system. 

The following sections outline each of the above components in detail 
including the required informational values and algorithms for aggregating them. 
The structure "levels" have been indexed for purposes of referencing the various 
values and parameters. 

1.2. The Major Goal 

The decision maker will usually state the major goal in terms of a partic- 
ular state of affairs that he desires. The overall goal has an associated value 
G (0<G<1) that captures the decision maker's accomplishment of ne goal to 
different levels of satisfaction. It is the task of the decision support system 
to maximize this value. The value of G need not be 0 at the beginning of the 
elicitation session, that is, a portion of the goal may already be attained. 

The value G=0 will reflect a pessimistic state of affairs and G=] an optimistic 
situation, conveniently chosen by the user for references purposes. 

1.3. Subgoals 

| With the major goal stated, it is now necessary to explore in detail the 
goal dimensions, or en es The subgoals are simply the components that 
-combine to form the overall goal. The subgoals may either be desired dimensions 
or adverse dimensions (hopes and concerns). Adverse dimensions are those whose 
elimination supports goal attainment. The subgoals should completely describe 
the major goal in such a way that if all desired dimensions were fulfilled to_ 
their utmost level and all adverse dimensions were reduced to their lowest 
possible level, the goal would be achieved completely. 


Figure 1-2 shows the structure of the major goal in terms of its subgoals. 
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Figure 1-2. Goal Structure 


The relation between the major goal and the subgoals is represented by two 
numbers associated with each subgoal: value and weight. The value V, (0<V.<1) 
of subgoal i is the degree to which it has been achieved. (This parallels to 
the value G for the goal.) The weight W. (O<W. <1) for subgoal 7 1S a measure 
of its importance relative to the other subgoals. The decision maker is 
instructed to estimate the degree to which the accomplishment of the subgoal 
adds to the satisfaction of the major goal. The weights are constrained to sum 
to 1 y) We = 1). 

The goal value G is obtained from the subgoal values and weights by a 
linear combination (G = ) W.V.). Thus, the subgoal structure corresponds to a 
linear multi-attribute aid, 

1.4. Actions | | 

After the list of specific subgoals has been established, the decision 
Support system begins elicitation of actions. - For each subgoal, the decision 
maker is asked to think of possible actions caenoui cause the desired subgoals 
to be achieved (attained) or the adverse subgoals to be eliminated (reduced). 
More than one action may be listed. However, each action should have the capac- 
ity, by itself, to affect the subgoal, and they should be mutually exclusive. 
| Actions are divided into two levels: action "strategies" and action 
"modes". An action strategy ‘ a statement of a plan or a short description of 
-what is to be done. An action mode is a more detailed specification of the 
method for accomplishing the action strategy. An action mode may be thought of 
as simply a “subaction". Figure 1-3 shows a subgoal with a number of supporting 
action strategies. Each action strategy has an associated "effectiveness" 
measure E. (O<E <1). which indicates the level of subgoal attainment to be 
expected if action strategy j were executed. The value V. of the subgoal 1s 


the maximum of the supporting action strategies (V. = MAX Es) representing the 
| J 
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Figure 1-3. Subgoal Structure 


option of selecting that action strategy which produces the highest <ubada 
attainment. | 

Figure 1-4 shows the action strategy structure composed of supporting action 
modes. The action mode effectiveness E, (O<E,<1) is the amount that the corre- 
sponding mode affects the success of the action strategy. Again, the (locally) 
best action mode is the one with the highest value (E. = és EL). It may not 
always be necessary to subdivide every action strategy into action modes. If 
the action Strategy can only be implemented in one way, the mode level is not 
needed. The benefit of characterizing action by a two-level structure lies in 
the fact that many properties of the various modes (e.g., preconditions) would 
be identical to all modes of a particular Strategy. This would enable us to 
store these common sets of properties in the description of the parent Strategy, 
thus saving the storage and elicitation time otherwise consumed by duplication. 
1.5. Preconditions 

A "precondition" is a state of nature or the environment that must exist 
before an action mode (or strategy) can be implemented effectively. Precondition 
satisfaction need not be an "all or nothing" requirement. The effectiveness EY 
of an action mode may be proportional in some way to the level of attainment 
(completion) of the precondition state. Each precondition is characterized by 
a measure of completion L, (O<L_ <1). This measure is used to calculate the 
_effectiveness of the corresponding action mode. Since all of the precondi- 
tions should be completed before the effectiveness of the action mode can be 
fully realized, the mode effectiveness should be based on the normalized product 
of the supporting precondition completion levels. 

A second measure associated with each precondition is its "criticality" 
threshold Co (O<C_ <1). The criticality 1s a threshold on the completion level 


of the precondition below which the effectiveness of the corresponding action 
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Figure 1-4. Action Strategy Structure 
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Figure 1-5. Action Mode Structure 


mode is niiitied,. Athveshor’ of 0 means that the action mode esr pevevecutad 
(to some degree of effectiveness) even if the precondition exists at its minimum 
level of attainment. A threshold of 1 means that the mode cannot be implemented 
(or has 0 effectiveness) unless the precondition is fully satisfied. 

There can be a number of possible relationships between the precondition 
completion level and the effectiveness of the supported mode. If this relation- 
ship is called 6, the "criticality function", it may be expressed in terms of a 
graph within the interval [0,1]. Fiaure 1-6 shows the chosen 6 functions. It. 
expresses the relationship between the precondition completion level Ll. its 
criticality Cc and the degree to which it enables the action mode to be executed. 
Once the function is determined, the overall effectiveness of the action mode can 
be obtained by taking the normalized product of the criticality functions of each 
of the connecting preconditions. 

1.6. States 

There are two types of preconditions: controllable and uncontrollable. 

A "controllable" precondition means that the level of its completion is either 
known or can be controlled directly. An “uncontrollable” precondition is one 
whose current level of attainment is both uncertain and not directly adjustable. 
For example, in the context of business decision making, the user may consider 
the action mode “lower prices by 10 percent" as a potential action for achieving 
the subgoal "capture a larger share of the market". The effectiveness of this 
action depends (among other factors) on the variables one ti torts prices" and 
"buyers' price awareness". The latter can be controlled via advertisement while | 
the former must be treated as an uncertain variable not subject to one's direct 
control or scrutiny. Figure 1-7 shows these two situations and the formulas for 
determining the precondition level. 


At the point below a precondition, the decision structure repeats with 
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Figure 1-6. Criticality Function 
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Figure 1-7. Precondition Structure 


new subgoals. The new subgoal refers to the possible methods which can be used 
to satisfy the corresponding precondition. This may involve another entire 
structure including action strategies, action modes, further preconditions, etc. 
The level of completion of a controllable precondition is simply equal to 
the level of attainment of its corresponding subgoal which states the need to 
satisfy that precondition. They are, in effect, the same thing. However, an 
uncontrollable precondition is linked to the possible states of the environment 
that, 1s known, would allow a precise value to be placed on the level of attain- 
ment. This situation corresponds to an "event" in a decision tree. Each state 
can be assigned a value and a probability of occurrence. The criticality level 


é (L C) is connected with a level of precondition completion L_ which would 


mn? 
occur if the state Sy, were to exist. The criticality Sn of an uncontrolled 
precondition is the expected value of the criticality function induced by the 
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various states: 6, = L é (Ln? Cal Ps 


(1.7. Side Effects of Actions on Subgoals 

It may happen that the execution of a particular action has a beneficial 
or adverse effect on a subgoal to which it is not directly connected. The 
decision system asks if any such effects are present and elicits an impact 
“measure for the relationship. Figure 1-8 shows the side effects of an:action j 
on a subgoal i. The "remote" impact L, must be elicited and is considered to 
.be the amount (O<1,<1) that the action, if implemented, will increase or decrease 
the level of attainment of the affected subgoal. Assume that the subgoal attain- 
ment level has already reached a value V. (between 0 and 1) as a result of 
action j directly connected to it. The remote action k will modify V. in one 
of two different ways. If the remote action has a beneficial effect on the 


k 


subgoal, the remote action k will increase V, to V, = V, + (1-V.) I. 
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Figure 1-8. Side Effects of Actions on Subgoals 
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In other words, a value of I. = 0 will not change V.3 a value of e = ] will 


cause the subgoal to reach its full attainment level, V. = |. 


If the remote action has an adverse effect on the Subgoal, the remote 
Impact measure will lower the subgoal attainment level V. to V. = V, - VeIS. 
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A remote adverse apse of O will not change the current subgoal value Ve. 
A remote adverse impact of | will cause the subgoal to receive an attainment 
level of OQ. 
| It may happen that there is more than one action affecting the same subgoal 
remotely. In such a case, each of the remote impact measures are applied succes- 


sively (in any order) to obtain the change in Vee 


2.0. OPTIMIZATION 
2.1. Motivation 

One of the major effects required in employing a goal-directed system 
is the identification of the optimal feasible action plan whose implementation 
results in the highest level of attainment for the major goal; a feasible 
action plan is a sequence of action combinations, one for each level of the 
goal-directed graph. The identification process requires assessment of all 
feasible action combinations. Had the assessment of a plausible action combi- 
nation been derivable from a linear aggregation of individual actions composing 
each action combination, the complexity of the optimization effort of a goal- 
directed graph with n actions would have been of the same order as n. However, 
Since side-effects are aggregated with direct effects according igs multiplica- 
tive model, the effect of each individual action depends on the action combina- 
tion in which it appears. Therefore, rather than independent actions, feasible 
action combinations must be assessed in their entirety resulting in a much 
higher complexity. For instance, for a graph with n actions clustered in k 


classes of m mutually exclusive actions (ay...a7) so [ae nF where n = mk, 


the number of plausible action combinations subject to optimization is(m)*. 
“If the value of G@ had to be calculated separately for each action combination, 
the evaluation effort would pe OrobTevely long. 

During interview sessions, the optimization procedure is executed frequent- 
ly. Each time a recommendation is requested the optimization must be performed. 
| Additionally, it should be invoked each (ies node is considered for expansion. 
As the number of actions in a goal-directed graph increases, the time required 
for optimization increases rapidly. Even during early stages of the interview, 


the optimization process may take a major portion of the processing time. Ina 


larger goal-directed graph, the optimization process may take minutes. Therefore, 
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employment of the exact and exhaustive optimization process will be unacceptable. 
A local optimization procedure has been developed and simulated to Pavesi iuace 

the effect of different starting points as well as the accuracy of the results. 
An optimization procedure based on first order approximation of side effect has 
also been developed. These subjects are covered in the Following section. 
2.2. Local Optimization 

The ieee etme procedure is based on the assumption that at any: 
optimization instance the locally most effective actions from all groups of. 
mutually exclusive actions, except one, remain fixed. The problem then becomes 
one of finding the most effective action from the remaining group. This action 
(together with those from the other groups) will then be chosen as the new 
starting point for further optimization. The process will then be iterated. 

While the cannventey of exhaustive optimization increases seoonentiatay. 
with n, the complexity of each iteration cycle of the local optimization is of — 
the same order as n. | 

This saving in complexity is accomplished at the expense of the quality of 
the resultant plan. The method may fail to identify the global optimal action 
combination, therefore, resulting in a suboptimal plan. The amount of inaccuracy 
depends on the choice of the starting actions. A simulation program has been 
written to identify effective choices for starting points. The results of that 
Simulation are presented in the next section. The accuracy of the optimization 
procedure may be enhanced yPeonians more than one iteration, however, as in 
most nonlinear problems of this kind, there is no guarantee that the process — 
will ultimately converge. 
2.3. Simulation Results 

The local optimization procedure was simulated to identify an effective 


choice of the starting actions. Four alternative starting actions were defined. 
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Since each action is characterized by two factors, its direct effect and its 
associated side effects, the four alternative choices for starting action were 
defined as faites: Among the four choices, only alternative four represents 
an actual action already in the goal-directed graph. The other choices repre- 
sent virtual actions substituting the actual actions in the graph. 
(1) Direct effect equal to the average of the direct effects of all 
actions emerging from the same subgoal, side effects all equal 
to zero. | 
(2) Direct effect equal to the average of the direct effects of all 
actions emerging from the same subgoal, side effects all equal 
to the average of all side-effects initiated from the group is 
represents (directed towards the same target subgoals). 
(3) Direct effect equal to the maximum of the direct effects of all 
actions emerging from the same subgoal, side effects all equal 
to zero. 
(4) Direct effect equal to the maximum of the direct effects of all 
actions emerging from the same subgoal, side effects equal to 
the side effect of the action with large direct effect. 

A simulation was run to test the four alternative choices for the starting 
action. A dynamic single jaye goal-directed graph was structured. The weight, 
direct effects and side effects were defined by random variables between zero 
and one such that all possible permutations of smal1l, medium, and large effects 
and side effects be generated (small: 0-0.33, medium: 0.33-0.66, large: 0.66-1). 

At each simulation step, the optimal action Sona nation was selected by 
an exhaustive search. The selection criteria were as follows. 
Let a = (oy s+ + 2m) be an action plan which consists of k actions, where 


k equals the number of subgoals. According to the rollback formula, the level 
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of attainment of the major goal, V_ (a) becomes: 


ok ‘aan 
V. (a) = } W.E(o.) © [1 - S(a., J)] 


where 


E (os ) 


Ss (a. »J) = side effect of action a. on Subgoal j. 


direct effect of action Os 
With this convention, the selection criteria becomes: 


| a : 

a =" Max [V.(a.) J 

~ OPE all feasible ° | 
action combinations 
Me 


The selection of the optimal action plan, in each simulation step, was 
followed by selection of the action plans uSing the local optimization procedure 
and based on each of the four alternative starting action choices. For each 
Subgoal, a starting action was constructed according to the alternative choices. 


Then the local optimal action under each subgoal ij, Lis was calculated as: 


[Vg (Hy s +e+e Hyg Gyge Hygqs ones HADI 


where the O55 /S are actions under subgoal 7, and H, is the starting actions for 


Subgoal.i. The local optimal action plan then was defined by: 


.? 


The degree of merit of each starting action choice was calculated according to 


the following formula: 
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V_(a) - Ve (Worst Action Combination) 


Ve (Optimal Action Combination) - Ve (Worst Action Combination 


d(&) is inversely proportional to the degree of suboptimality of the action plan. 
The value of d(a) ranges between zero and one, one representing an optimal plan. 

The simulation results are portrayed in Figures 2-1, 2-2, 2-3, and 2-4 
for the alternative choices 1, 2, 3, and 4, respectively. Comparison of the 
results indicates that alternative 3 is superior to the other three alternatives. 

To investigate the performance of the local optimization procedure in 
multi-level goal-directed graphs, a simulation Of a graph with sixteen actions 
appearing in two different levels was performed. The same three ranges (small: 
0-0.33, medium: 0.33-0.66, and large: 0.66-1) were used for the yative of the 
random variables. To calculate the rollback values, in this case, we need not 
only to define virtual actions, as in the single-level case, but also we must 
present virtual subgoals. The virtual subgoals are used to reduce some subgraphs 
to linear structures; therefore, fixing the subgraph values to the values of the 
virtual actions and subgoals on the linear structure. For example, the subgraph 
emerging from subgoal So in Figure 2-5 is reduced to the corresponding linear 
‘structures in Figure 2-6. With this reduction, the value of actions under the 
subgoal Sy are calculated ieee the assumption that virtual actions Ho and Hoo 
-occur under So: 

The process of deriving Figure 2-6 from Figure 2-5 is outlined in Figure 
2-7. First, virtual actions are constructed for the bottom level actions, as 
described for the :one level graph (conversion of a to b). Then, using the value 
of virtual actions, the lower level subgoals values are calculated (b). The 
next step requires calculation of the first level actions effectiveness. At 


this point, there is a need to assume a fixed value for the level of attainment | 
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Figure 2-1. Simulation Result for the First Alternative Fixed Action 
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_ Figure 2-2. Simulation Result for the second Alternative Fixed Action 
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' Figure 2-3. Simulation Result for the Third Alternative Fixed Action 
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Figure 2-4, Simulation Result for the Fourth Alternative Fixed Action 
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Figure 2-5. A Sample Two-Level Goal-Directed Graph 
(Side Effects Are Not Shown on the Graph for Simplicity) 


25 


Figure 2-6. Goal-Directed Graph Reduction for Identifying 
Local Optimal Action Under 54 
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Figure 2-7. Graph Conversion Process 
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of the lower level subgoals. The values of subgoals, emerging from a common 
action, are fixed at the value equal to the product of the values of the 
original subgoals (conversion of b to c). This is equivalent to the exact 
calculation under the assumption of 6-functions all straight lines emerging 
from the origin with a 45 degree slope. The process can be shown on the graph 
by replacing the subgoals with a virtual subgoal by the calculated value. Note 
that during the simulation, since the values of the higher level actions were 
being generated by a random variable, there was no need to calculate the value 
of the virtual subgoals. Therefore, the simulation was not based on assuming 
any particular 6-function. The virtual subgoals are used to facilitate aggrega- 
tion of side effects. The side effects of the new virtual actions (Hey and H 


89 
in Figure 2-7) are calculated as follows (conversion of c to d): 


S(Hy) = 1 - 1 [1 - S(H =) 
i=] 

where Hy is combined virtual action and the Hoa 8 are virtual actions being 
— combined. 
By repeating the process, the graph of Figure 2-5 is converted to the 
ane of Figure 2-6. Then local optimal action plans are calculated in the manner 
defined earlier. As in the case of one level graphs, the result in here also 
confirmed the superiority of the third fixed action alternative. Since the 
‘execution time for the Simulation, in this case, was very long, the result was 
limited to only eight points which does not provide enough data for constructing 
meaningful bar charts. 
2.4. Optimization Based on First Order Approximation of Side Effects 

The required optimization can also be substantially reduced if the impact 
of side effects of actions on the degree of attainment of other subgoals would 


combine additively. Our choice of the multiplicative model instead was based on 
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the belief that people perceive the side effect of an action to depend on the 
degree of effectiveness of other actions taken simultaneously. For example, 
the major goal of realizing a healthy economy may be perceived, in a particular | 
case, to be sevacnepie by maintaining high employment and low inflation 
(Figure 2-8). Among other actions "subsidizing businesses" and “reducing 
business and inventory taxes" are proposed as alternative means to cause an 
increase in employment, while "increasing interest rate" and "reducing public 
expenditures" are viewed as ways to lower inflation. According to this model,- 
although “increasing interest rate" enhances the level of attainment of "low 
inflation", its implementation has an adverse effect on the other subgoal "high 
employment". Here, the degree of the adverse effect is more naturally expressed 
by the percentage reduction in the effectiveness of the subgoal. In the example 
of Figure 2-8, Hineseas ns interest rate" has a side effect, reducing the level 
of attainment of the subgoal "high employment" by 30 percent. 

“According to this model, if the degree of effectiveness of the action 
selected under the first subgoal is EY and the adverse impact of the action 
selected under the second subgoal with respect to the first subgoal is E, 


(Figure 2-9), then the level of attainment of the first subgoal (V,) will be: 


ise 


V, = E, - E, - EE, FE 9 


1 


Since the required optimization effort in such a model is very high, the possi- 
bility of reducing it by employing a first order additive approximation has been 
investigated. 

As shown " Figure 2-10, the line L represents the multiplicative model 


V, = E, (1 - El) while the dotted line represents the additive approximation. 


] 2 
It is parallel to the line V5 = E. drawn from a representative point (E, ) on L. 


The additive model is expressed by: 
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Figure 2-8. A Sample Goal-Directed Graph 
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Figure 2-9. Structure of the Sample Goal-Directed Graph 
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Figure 2-10. First Order Linear Approximation 
Model for Side Effects 
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The accuracy of the model also depends on the selection of the representa- 
tive point E)> and would increase when E, is chosen close to the effectiveness 
of the action which will be ultimately chosen. 

Since the chosen action remains unknown at the time the additive model is 
constructed, we chose E, to be the weighted average of the effectiveness of the 
actions under the given subgoal. Since the likelihood of eventually choosing 
an action increases with its effectiveness, we chose the normalized effective- 
ness as the weight associated with this action. 

The accuracy of the model also depends on the magnitude of the side effects. 
For sufficiently small side effects, the model provides an adequate representation. 

] ] 


Le E., and ES are side effects of the actions emerging from other subgoals, then 


according to the exact model: 


1 | 
V, = _ (1 - E,) (1 - Es) 


1 3 
= E, (1 = E - Ey + EDEs) 
With E, and E sufficiently small we have: 
ye Og 


which confirms with the linear model. 
The additive model results in a substantial reduction of the required 
optimization effort since, for a single level graph, the optimal action combina- 


tion can be identified in one single iteration. 
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3.0. DIALOGUE MANAGEMENT 
3.1. Motivation 

The purpose of constructing a goal-directed graph is to provide a means 
for estimating the relative value of alternative ways of accomplishing the 
major goal, while providing aiding in generation of those alternatives. The 
dearee of attainment of the major goal provided by each alternative action plan 
(strategy) is computed by assessing values of different graph elements and then 
rolling these values back through the graph. The rollback value that is obtained 
for degree of attainment of the major goal provided by each alternative action 
plan (strategy) is then a measure of the utility of that action plan (strategy). 

Beside aiding in generation of richer sets of alternative action plans, 
the time consuming effort of a goal-directed graph construction is justified by 
the belief that the utilities computed by rolling back the goal-directed graph 
are more valid estimates than those which would be produced through direct elici- 
tation of the utilities of each alternative action plan. Suppose, however, that 
at each subgoal node the decision maker is asked, prior to the construction of 
the complete goal-directed graph, to provide assessments of the maximum degree 
of attainment a specific subgoal would achieve if the complete goal-directed 
“graph were developed and solved. This assessment is expected to be generated 
on the basis of the knowledge a experience of the decision maker concerning 
-similar issues. However, since he is uncertain about these degrees and js 
incapable of mentally manipulating the knowledge he possesses, the assessments 
could not be provided as an exact point estimate; they rather have to be defined 
as random variables in the form of probability distributions. The value of 
resolving the ineceeny regarding the rollback value of each alternative 
action plan could then be computed using the standard value of ‘information 


calculation of decision analysis (see Merkhofer, et al., 1977). Since 
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constructing the complete goal-directed graph would be instrumental in resolving 
this uncertainty, the value computed for resolving uncertainty on the rol Iback | 
value for a given subgoal can be interpreted as the expected value of further 
analysis along the path emerging from the. subgoal. The value of analysis 
concept can then be used to guide the expansion of a goal-directed graph struc- 
ture by selecting for expansion the node with the highest value of analysis. 

A value of analysis can be assigned to each terminal subgoal node in a 
goal-directed graph structure which reflects the worth of focusing attention on 
the problem of planning the implementation of this subgoal. As an example, 
consider the incomplete goal-directed graph presented in Figure 3-1. This graph 
is considered incomplete since it is recognized by the user that the levels of 
attainment of the terminal subgoals (i.e., Soo Sos Sys and Se) are uncertain, 
thus requiring further analysis. 

An incomplete goal-directed graph such as the one presented in Figure 3-1] 
and the values assigned to its nodes are only approximations to the complete 
graph. The decision maker approximates the degrees of attainment of terminal 
subgoals by mentally manipulating alternative plans which may lead to its reali- 
zation. Although the decision maker is uncertain about what the rollback values 
corresponding to the terminal subgoals would have been, were the graph expanded 
completely, he may be able to quantify his uncertainty by specifying a range or 
a distribution for that value. The terminal subgoals in the simplified graph 
that have the greatest need for expansion are those nodes for which the value of 
resolving the current uncertainty on true rollback value is the highest. Thus, 
the value of analysis concept can be used to recommend nodes in an existing 
goal-directed graph expansion. | 

The process of structuring a goal-directed graph proceeds as follows. 


First, an estimate for the uncertainty in the provisional value of each terminal 
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v: the provisional value of the subgoa | 


v*¥: the true value of the subgoal would be 
resulted by complete analysis of the subgoal 


denotes already satisfied preconditions 


< 


Figure 3-1. An Incomplete Goal-Directed Graph 
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subgoal node is elicited from the decision maker. Then, based on the elicited 
estimates, the value of analysis for each terminal subgoal is calculated. 
Finally, the subgoal with the highest value of analysis will be selected for 
expansion. 
3.2. Calculation of Expected vaiiie of Analysis 

When the decision maker estimates the provisional value (V) of a specific 
subgoal (e.g., terminal subgoal So in Figure 3-1), he crudely considers a set 
of relevant actions and their associated modes and preconditions, then he derives 
his assessment of the provisional value based on the level of attainment of the 
subgoal provided by the set of actions. Therefore, in absence of a deeper 
analysis of the subgoal, the decision maker believes that he will be able to 
implement the set of actions leading to a level of attainment roughly equal to 
V, for the subgoal. 

Based on the Rove assumption, the expected value of analysis (EVA) for 


a terminal subgoal is defined as following: 
EVA = EV [G(v*, V*) - @(V, V*)] 


where Ey x (+) stands for the expected value with respect to the random variable 

V*, and V and V* designate the provisional value aiid the true value of the level 
of scene of the subgoal, respectively; G(V); V5) denotes the level of attain- 
ment of the major goal assuming that actions are selected believing that V5 1s 


the degree of attainment of the subgoal, while in reality Ve 1s its true value. 


eae EVA Assuming Linear Propagation Rule 
Two different situations are conducted for: (1) the terminal subgoal, for 
which the value of analysis is. being calculated, is a successor of an action 


belonging to the action strategy so far recognized as the most effective one, 


oF 


and (2) the terminal subgoal is not a successor of any action belonging to the 
most effective action strategy. Each of the two possibilities are analyzed in 


the following. 


CASE 1: The terminal subgoal, subject to value of analysis calculation, 


1s a successor of a most effective local action. 


In this case the action remains a part of most effective action strategy 
unless the true value, V*, is sufficiently low to make another action, emerging 
From the same parent Subgoal, become relatively more effective (i.e., resulting. 
higher G). Since only the effectiveness of the most effective action is subject to 
change, the most likely candidate for becoming more effective is the presently 
second most effective action emerging from the same subgoal. If ae denote the 
values associated to the most effective action by subscript | and those associated 
to the second most effective action by subscript 2, then the amount by which the 
provisional value, V, must change to cause a switch in the most effective action 


(A < 0) will be: 


G(V, V*) - G(V, V*) 
be ! 
aaa aa aa 


where w is the slope of the linear path weight function which expresses the rela- 
tionship between the subgoal and the major goal. The value of w will be computed 
by nested multiplication of the individual propagation coefficients along the 
path from the subgoal to the major goal. 

Changes in the level of attainment of the major goal (AG) due to variation 


in an action (which itself leads to further analysis) is equal to: 


AG = G(V*, V*) - G(V, V*) | : 
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Since the true value, V*, is a random variable, there is a probability, P, of 


V* being smal] enough to result in a switch in the most effective Nocaitetion? 
Pp - Prob. [V*¥ < V + Al. 

With the above conventions, doeexeeciee value of analysis is calculated as: 
EVA = (1 - P) E [aG | V¥ > V+ aA] + PE [aG | V*¥ < V+ a] 


However, if V*¥ > V + A the most effective local action remains the same. There- 
fore, there will be no change in the level of attainment of the major goal. 


Consequently: 
E[AG | V*¥ > V + a] = 0 
Thus: 


EVA = PE[AG | VF < V + A] 


daG(V) 


(AG varies like w-V with w being a gross approximation to the ratio “ay for 


a limited range of operation dV). Assuming linear propogation rule, we can write: 


AG = w(V + A) - wV* = w(V + A - V¥) 


Therefore: 
EVA = PW E[(V + A ~ \* | V¥ < Vt al 
= PW (V+ A= m) | | 
where: 
m= ELV* | V*¥ < V+ al] 


CASE 2: The terminal subgoal, subject to value of analysis calculation, 


is not a successor of a most effective local action. 
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In this case, to cause a switch of the most effective local action, the 
true value, V*, must be such that it results in a degree of attainment for the 
major goal sufficiently large to cause the corresponding action to become the 
most effective. If we denote the values associated to the most effective local 
action by subscript 1 and those associated to the subgoal under consideration 
by subscript 3, then the amount by which the provisional value, V, must change 


in order to cause a switch in the most effective action (A > 0) will be: 


G.(V, V*) - G 


7 3 
ao W 


where w and V* have the same conventions described previously. Here, also, the 
true value, V*, is a random variable, with a probability, q, being small enough 


to result in a switch in the most effective action: 

q = Prob. [V* > V+ a] 

Therefore, the value of analysis for the subgoal is calculated as: 
EVA = gE[aG | V* > V + A] + (1 - q) ELAG | V*¥ < V+ a] 


-However, if V* < V + A, there will be no switch in the most effective local 
action. Therefore, the level of attainment of the major goal remains the same. 
Consequently: | 
| E[aG | V¥ < V+ Aj] = 0 
Thus: 

EVA = gE[aG | V*¥ > V +a] 


Under the assumption of linear propagation rule, we can write: 


= 


AG = w(V + A) - wV* = w(V + A - V*) 
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Therefore: 


EVA 


qwEL(V + a- V*) | ve >Vial 


tl 


qw(V +A -n) 


where: 


n= ELV* | V¥>V 4a] 


3.2.2. Calculation of A 

Due to characteristics of the 6-functions used in the propagation of the 
impact of preconditions and the use of the Max-function in the calculation of 
the ie of attainment of subgoals based on the effectiveness of actions, the 
exact relationship pelea the subgoal and the major goal can be described by 
a piectiiise linear function. Examples of piecewise linear functions governing 
the propagation rules in a aaa aineeted graph are shown in Figure 3-2. 

In Figure 3-2, the value of analysis of a terminal subgoal (S,) is being 
examined. The side effects of actions on the path leading to this terminal 
subgoal (i.e., out of A3) are not affected by variations in its value. Side 
effects are activated only when the corresponding action is chosen as a result 
of possessing the maximum value on its mutually exclusive set. Thus, the side 
effects of A. do not contribute -to variations of G(V*). 

With this understanding, the direct effect E. of action As as a function 
of all possible values Va of its successor subgoal Sq: can be drawn as shown 
in Figure 3-2. The resulting variation in the level of completion of precondi- 
tion Pe 1s the same as the variation in Va: In this case, action Az has only 
one precondition (Po) So its effectiveness varies according to the corresponding > 
6-function (5). The level of attainment V3 of the predecessor subgoal 33 1s | 
equal to rere of the direct effects of actions A. amd Aq (j.e., E. and 
E,) multiplied by the product of the side effects I, of all actions impacting | 


Vz (i.e., coming in from outside). Since it is assumed that all other subgoals 


Ay 


cv 


Figure 3-2. Propagation of Piecewise Linear Functions in a Goal-Directed Graph 
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in the graph except Sy, remain constant, the direct effect of action Aa is 
constant and equal to Ea: Therefore, V2 as a function of Va can be plotted as 
in Figure 3-2. For small values of Va (which result in small values of E3) the 
Max-function selects Ey which, after multiplication by I, (the product of side 


effects of remote actions on S3); yields the value V As V4 increases, V2 


3° 
remains constant until the value of Va becomes sufficiently large to cause 
E. > Eat From this point on, the value of V3 will be equal to E. : T,. Since 
ES with respect to Va has a linear relationship with slope 0 s the relationship 
between V, and V,, from the angular point on, will be linear with slope a, - Iq. 

The graph V2 versus Va Summarized the variations in the level of attainment 
of a subgoal with respect to the variations in the level of attainment of a suc- 
cessor subgoal located at one level lower, in the qoal-directed graph. In the 
same manner, the variations in the level of attainment oF the subgoal Sy (Vi)> 
with respect to variations in Vo; can be calculated and drawn for one subgoal- 
level higher in the graph. The only difference is that the action A, has more 
than one precondition (P, and Po). Therefore, the value of its direct effect 
is the result of the product of the s-function corresponding to preconditions P, 
and P, (5, ; 65). However, since the values of other subgoals remain constant, 
the level of completion Ly of precondition Po remains constant. Therefore, 65 (Lo) 
will be a constant number modifying the function 6, as a multiplicative factor. 
Thus, E, versus Vz will be of the same form as 6 with only the slope changed © 
from a, to Oy 6,(Lo). The Max-function used in computing the value of Vy» and 
the product of side effects of actions impacting Sy: then have the same effects 
as described earlier, therefore, resulting ina V, Function versus V2 as shown 
cerca oe | 

The propogation rule at each subgoal-level is in the form of canonical 


functions yy and Yo Shown in Figure 3-3. Each terminal subgoal is thus related 
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Figure 3-3. Two Typical Propagation Functions, y, and Yos 
Representing Different subgoal Levels 


of Goal-Directed Graphs 7 
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to the major goal through a path defined by the cascading series of functions of 
the same form. The calculation process can be systematically simplified using. 
the fact that the cascade of two such functions will result in a continued func- 


tion of the same form. To show this, consider functions yy and Yo in Figure ae 


Oe eee, oe 


Ifn< ae EL then we have Yo = ao. 


“9 2 
ay 
Therefore, either ao < which results in y, = a 
s ay 
ao : 
a OF? Oe which results in y, = a4 (a, - c,). 
an F a5C a : 
| 2 fe os ee Z . 
If n> a = a + Cos then we have Yo = Op (x Cy). 
ri aes 2 a Cc 
| ] ia | : | ] 
Therefore, either a, (x - c,) < ————, that is x > +—+C 
2 e — OL = 04 Oe Ot 2 
which results in yy = a 
ay 7 4c, a Cy 
or a, (n - c,) > ahet. sk = +#—+cC 
2 2° — 04 — 2 Ao 2 


which results in yy, = oy Lay (x - Co) - Cy 
Oy AoX = oa eerie) = oa 


Therefore, the cascade of the two functions, y, and y,, will be of the same form 


a a C 
and equal to the one in Figure 3-4 if eave Ci = ae ele Cas that. 1s 41f 
a 2 —- O40 2" 
2 | | ar 2 
“ ne Wa 
a5 Si Ca OF Tne One Ih Figure: 30 Af = FG +—+c,, that is if 
2-4 1 or 2 > a0 O 2 
1 2 a ake 2 
a 
, ] 


ya >a, + Cy. Thus, after definition of the propagation functions of all subgoal-— 


levels on the path from the terminal subgoal in question to the major goal (G), 
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Figure 3-4. Cascade of the Two Propagation Functions, 
oT 


y,; and yo, if a, 7 PGs 
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Figure 3-5. 


Cascade of the Two Propagation Functions, 
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the propagation functions along the path can be cascaded recursively, to express 
the exact relationship between the major goal and the terminal subgoal. At the 
highest level the resulting cascaded propagation function will be modified 
multiplicatively by the weight of the corresponding subgoal (e.g., W, in 
Figure 3-2) and additively by the weighted impact of other subgoals (e.g., WoVo) - 
The value of A is derived directly from the modified propagation function. 
The point on the abscissa (Figure 3-6) corresponding to the function angular 
point (V,) is equal to V + A. Therefore subtracting the provisional value V, 
yields A = Me - V. An example of a calculation of A in a cascaded path is shown 
in Figure 3-6. 


3.2.3. Vector Representation of Propagation Function 


The canonical function (Figure 3-7) can be represented by a three element 

a . | 

vector, |b } 3; where a is equal to the constant level, 
a 


abscissa corresponding to the angular point, and a is the slope after the angular 


b = Boe is the point on 


point. Using this vector, four operators can be defined to be used in propagating 
the three coefficients, completely describing the propagation function, along the 
path to the major goal. The four operators sufficient for this purpose are: (1) 
aggregation, (2) maximum, (3) cascade, and (4) summation. | 

| The "Aggregation" operator is used for three purposes: (1) to aggregate 

the impact of the syecondicions on the effectiveness of the corresponding pred- 
-ecessor action, (2) to aggregate the impact of side effects and the direct effect 
of actions on the level of attainment of the corresponding predecessor subgoal, 
and (3) to aggregate the impact of a subgoal on the major goal with its corre- 
sponding weight. The aggregation operation takes a canonical function and a 
number of constants and results in another canonical function. The constant, 

d, is a degenerate form of a canonical function expressable by : 


| —\O0 
(Actually, the second element b can be arbitrarily any number between zero 
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Figure 3-6. Derivation of A From Cascaded Propagation Function 
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Figure 3-7. Representation of the Canonical Function by the Vector () 
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and one). The range and domain of. the aggregation operator belongs to the set 


of canonical functions. _ The Aggregation apenas is denoted by He: 


| d, [d, d. | d,, a , 1 
44+ 0 > 0 gees 0 9 9 0 9 b = b 
0 0 0 0 0 Id 


The "Maximum" operator is used to express the level of attainment of sub- 
goals based on the effectiveness of the corresponding actions. Since the effec- 
bavenese of all actions except one remain constant, the maximum operator works 
on a canonical function and a number of constants and results in another canonical 


function. The Maximum operator is denoted by -Max: 


Max d. 
dq, dy | ; a, ; qn : Max d.+tab-a 
Max 0 SQ? Ve igre 5120 roe ee = ar ae if a<Max d, 
0 0 0 0 04 \ 
04 
a 
| za: if a>Max d. 
\ 


Once the propagation functions of all subgoal levels have been expressed in 
the form of vectors representing canonical functions, the iGascadel aoerseon is 
used to combine the functions along the path to the major goal. This binary 
operator takes two canonical functions and results in the cascading of the two 
functions which is also in canonical form. Since Ff, (f5(x)) is not equal to 


Fo(F,(x)), the order of the arguments in a cascade operation is significant. If 


2 


a a | 

] 2 

the vectors (1) and (: represent the canonical functions F, (x) and fo (x), 
2 


oy 
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then, using + to denote cascade operation f,(f,(x)), we have: 


“7 
Vay (by - ay) + bs if a, <b, 
ay ay balay 
by t [b, | = 
04 Oo a, (a, - b,.) + a, 
bo if an > by 
se 


The "Summation" operator is used at the highest level of the goal-directed 
graph to add the impact of other first-level subgoals to the impact of the one under 
consideration with the varying level of attainment. (Since the level of attain- 
ment of all terminal subgoals, except one, remains constant, all other first-level 
~subgoals will be also constant). This operator takes a canonical function and a 
number of constants and results in another canonical function. The summation 


operator is denoted by-2: 


\ 


a + rd. 

dq, d, d. d. a j 
Ss 0 9 Q see 9 0. ge eeg 0 ) b c= b 
0 Q | 0 0 O oO 


Since constants are also special cases of canonical functions, both the 
range and the domain of the four operators are canonical functions. Therefore, 
the set of canonical functions is closed under the four operations. 

The four operators are used to propagate the canonical functions represented | 
in vector format. However, since the second element of the final resulting vector 
corresponds to the angular point and is equal to V + A, these operators can be | 


considered as means of propagating A. 


yd 


3.2.4. a Algorithm 
In summary, the algorithm for calculating 4 is as follows: 
Step 1: Identify the number of subgoal levels (n) from the subgoal in 
question to the major ee n= 3 for S, in Figure 3-2). 
Step 2: Calculate the vector representing the subgoal level (n-1) 


propagation function as: 


a] T-Max E. 

| (l-c)MaxE. + c-w6.(L.) 
b 7 = sissies l c a ] 
n- 70 ; 
; I-16. (L.) 
n-| l-c 

where: 
represent the é6-function of the parent precondition with 
Ci. 22 
| Vel respect to the terminal subgoal in question. 


S.(L,)'s are the values of other sister-preconditions calculated 
at completion levels L. equal to the mid-point of the 


range of level attainment of the corresponding subgoals. 


E.'s are the effectiveness of all the actions sister to the 


immediate predecessor action of the subgoal in question. 


I is the product of all side effects impacting the parent subgoal 


at one level higher. 


Step 3: For i (n-2 > i> 1) in descending order, find the vector relating 
the parent subgoal at level i to the subgoal in question 


recursively: If the propagation function at subgoal level 7 is 
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a. 

‘ 
represented by b. and the vector relating the parent subgoal 
] 


°; a 


then: 


j- 
n 

level i-] to the subgoal in question is represented by bt 
| 7 

“n 


1 i-] 
a, a. a, 
i 1-] 
= b + b 
DF i n 
y r i-] 
j “n 


The vector relating the parent subgoal at level n-1 to the subgoal 


in question jis: 


a, a] 
n-] s: 
7 Daal 
Pie oF 
n n- | 


Step 4: Calculate the vector relating the major goal to the subgoal in 


question: 
a | ni 
bj=--< } wav, TW. b. 
0, 1FJ au 
where: 
L, - the product of all side effects impacting the parent — 


Subgoal at the first level. 


W - the weight of the parent subgoal at the first level. 


w.'s - the weights of other subgoals at the first level. 


34 


Vs = the level of attainment of other subgoals at the first 
level based on all other terminal subgoals being 
maintained at a level equal to the midpoint of the 

elicited range. . 


Step 5: b represents v + A. Therefore calculate A as: — 
A= b- Vv 


where v is the midpoint of the elicited range of level of attain- 
ment for the subgoal in question. 
A is then used'in the value of analysis formulas as described in 
SECTION S.2el 
At this point in order to apply the formula for EVA, one still needs to 
calculate the parameter w (the path weight parameter). However, difficulties in 
estimating w, combined with several shortcomings of the EVA criterion led us to 
select an alternative criterion which requires only the calculation of A. This 
alternative will be discussed in the next section. 
3.3. An Alternative to the Expected Value of Analysis 
Problems may arise in case of assessing the range of variability of V* 
too. narrow. Even though sik an assessment may reflect the high confidence of 
the decision maker in his seseeenene of the provisional value, it is also 
possible that it results from too much concentration on a specific possibility 
which may lead to other values for the subgoal (potentially outside the assessed 
range). Such a situation will cause an erroneous expected value of analysis too 
small, or even in some cases equal to zero. This phenomena is portrayed in 
Figures 3-8 and 3-9. 
Similar inaccuracies may result from different causes. Since the impacts 


of subgoals are quantified by numbers smaller than one (weight factors) at each 
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Threshold line 


if EVA = wp(v+a-m) = 0 
v+A (A<0) 


. 
| 
| 


Since w # 0 if v* is smaller 
than this value, a 
then, Switch will occur 
either R = 0 
or vtA-m = 0 
Neither case will Vnin im | Vinax = 
occur unless: , | | | 
' | 
Layee 
| A | > VoVnan A 
Therefore, the graphic - 
representation for | 
EVA = 0 will be: (v+d-m) 


Figure 3-8. Cause for EVA = 0 


(Case 1: The Subgoal Emerging From the Most Effective Lacal Action) 
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| ; p | . 
if EVA = wq(v+a-n) = 0 ig ai 
‘if v* is larger 

than this value, a 
+ switch will occur 


Since w # 0 


then, 


either q = 0 
or vtA-n = 0 


Neither of the two cases 
will occur unless: 


[AL > Vino 
Therefore, the graphic 
representation for 
EVA = 0 will be: 


V Vice ve 


Vmin 


Figure 3-9. Cause For EVA = 0 


(Case 2: The Subgoal Not Emerging From the Most Effective Local Action) 


o/ 


junction, the value of G becomes less sensitive to variations in the levels of 
Subgoals remote from the root. Consequently, as the subgoal aera deeper 
levels of the graph, its calculated w decreases. This situation will result in 
a fading effect in the magnitude of the expected value of analysis that 

ultimately in deeper levels will cause it equal to zero for all terminal nodes. 

Although the first problem can be solved by a careful design of dialogue 
phrasing (e.g., suggesting considerations of all factors), the second represents 
4 basic difficiency in the rationale for using the EVA criterion and calls for 
consideration of drastically different alternatives. 

Although in some rare cases the utility of analysis for all terminal sub- 
goals would indeed be zero, and should be interpreted as a signal to stop 
further analysis, in the more common case, the value of analysis (as defined 
above) will become zero even when further analysis is still desirable. This 
reflects a basic difficiency in the expected value of analysis as a criterion 
for dialogue management. 


The expected value of analysis measure has been derived under the assumption 


that the level of attainment of all subgoals except the one in guestion sae. 
‘Fixed at its most likely value. However, since the value of other subgoals are 
also subject to uncertainty within their range of variability, this assumption 
gives rise to the discrepancy above. In reality, the level of attainment of 
‘every subgoal is a random variable. Consequently, A (the change V required to 
result ina decision switch) must also be considered as a random variable rather 
than a constant. Whenever the distribution of V* overlaps that of V + A, there 
would be a finite probability for a decision switch which, in turn, would result 
in a finite value for the utility of analysis. 

The exact calculation of the expected value of analysis-will then be 


resulted as: 
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EVA = E, Evy 0G 
However, due to insufficient data to estimate distribution of A, we decided to 
drive the dialogue by an approximate criterion related to the likelihood of 
obtaining a decision switch rather than the exact value of AG. The criterion 
chosen is the ratio between the potential effective range of variation and the 
amount of change required for a decision switch. 

At this point two possible cases may be considered separately: (1) the | 
subgoal subject to analysis emerges from the presently most effective local | 
action, and (2) the Subgoal subject to analysis emerges from a local action 
other than the presently most effective one. 

In the first case, a switch will occur if the value of the random variable 
V* falls below the value of the random variable V + A. The potential range of 
variation effective for a switch, in this case, is VeN 3 which positively con- 
tributes to the occurrence of a switch. Here also the likelihood of a switch is 

inversely effected by A. Therefore, the likelihood of a switch (LS, ) will be: 


LS _ Potential Effective Range of Variation _ _ nin 
1 Mean of arenas Required for a Switch A! 


where A' is calculated, as before, on the basis of the provisional values of all 
other subgoals. | | 

In the second case, a switch will occur if the value of the random variable 
V* exceeds the value of the random variable V + A. However, the potential range 
of variation effective for a switch 1S) Vesey which is a positive factor for 
causing a switch. The likelihood of a switch is also inversely affected by the 
amount of change required for a switch. This amount is equal to A. The likeli-— 
hood of a switch (LS,) then becomes: 

-V 


Ls Potential Effective. Range of Variation _ Vinax 
2 "Mean of Change Required for a Switch i 


ae, 


3.4. Dialogue Management Algorithm 


The dialogue management algorithm described here is based on the ratio 
criterion described in the previous section. Here, we assume the user provides 
only ne and Lae for every subgoal and that the provisional value is located at 


the midpoint (V V.. )/2. Therefore: 


max ‘min 


cg Lmin = Range of V 
A! 2 A! 
Vmax" _ Range of V 
sy = ee « BES 
AC 2 Ao 


The algorithm is as follows: 


(1) Do the following for all subgoals (S) subject to expansion. 
oe 


(b) Calculate a'(Sy) assuming all other subgoals attaining the value 


(a) Calculate Range of V(S), V axe? - Ve 


(V )/2 as described in the algorithm of Section 3.2.2. 


=| A 
max min 


(c) Calculate LS = pares ; 
| 2 A'S 


(2) Choose the subgoal with the largest LS for further analysis. 
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4.0. IMPLEMENTATION PROGRESS 
4.1. Elicitation 
The program is currently able to elicit from the decision maker all of 

the required information for the construction of a goal-directed decision 
graph. The five major node types elicited are (1) objectives, (2) action 
Strategies, (3) action modes, (4) preconditions, and (5) states. Specific 
information requested for each type is the following: 

| (1) Objectives (subgoals) 

(a) Names - the name of each objective that describes the overall 
goal. 

(b) Weights - the relative importance of each objective. 

(c) Levels - a gross estimate of the expected level of scntevensne 
of each objective. 

(2) Action Strategies 

(a) Names - the name of every action strategy (including "no action" 
if applicable) that could be taken to accomplish the corresponding 
objective. This list should be mutually exclusive and complete. 

(b) Levels - an estimate of the level of achievement of the corre- 
sponding objective if each action were to be implemented. 

(c) Side Effects San estimate of the amount of decrease in the 
achievement level of non-related objectives. The program 
currently elicits adverse side-effects only. 

(3) Action Modes 

(a) Names - a list of the different methods that could be used to 
implement the corresponding action Strategy. 

(b) Levels - a revised estimate of the effectiveness of the corre- 
sponding action strategy due to the implementation of the partic- 


ular action mode. 
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(4) Preconditions 

(a) Names - the preconditions that must be satisfied before the 
corresponding action mode can be taken. 

(b) Criticality Thresholds - the completion level of each precon- 
dition in which fe corresponding action mode just begins to 
become effective. That is, the precondition completion level 
below which the ee mode is completely ineffective. 

(c) Completion levels - an estimate of the completion level of each 
precondition. | 

(5) States 

(a) Names - the names of the states of nature that describe the 
corresponding precondition. 

(b) Probabilities - the probability of occurrence of each state. 

(c) ee the completion level that the corresponding precondition. 
would receive if the particular state of nature were to occur. | 

During the elicitation process, the user is prompted by explanation of the 
type of information he is to provide. If he does not understand, or wishes more 
explanation, he may enter a question mark on the computer terminal and an alter- 
nate, more detailed explanation will be printed. The user is also kept aware of 
his current "location" in the decision structure by constant reference to nodes 
along the path to the goal. 

At the completion of each node expansion, the user is asked if he wishes 
to continue elicitation procedure or suspend it. If he chooses not to continue, 
the program exits from the elicitation procedure and enters a “system mode" in- 
which the user can exercise various program options that process the current 
structure. To resume elicitation, the user Simply types "continue" and the 


elicitation procedure is re-entered at the proper point. This feature allows 
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the user to gain information about the current structure whenever he wishes, 
without resorting to a great number of questions. | 
4.2. Computations and Heuristic Optimization 

The level of each node is calculated from the information available on all 
of its successors. The exact formulas for node level determination were explained 
in the previous section. The following is a summary of these formulas and a 
listing of the currently operational computations in the program: 

| (1) Goal - the level of the goal is a weighted average of its successor 
objectives (sub-goals). 

(2) Objectives - the level of each objective is the maximum of the 
levels of its successor action strategies modified by any side effects. 

(3) Action Strategies - the level of each action strateay fs the maximum 
of the levels of its successor action modes. 

(4) Action Modes - the level of each action mode is the product of its 
successor secon ai eiens: The preconditions may be individually 
modified by a criticality threshold. 

(5) Preconditions - each precondition is characterized by a vector of 
values corresponding to its successor states. The overall effect of 
a precondition on its parent action is given by the expected value of 
the latter with respect to the successor states. 

(6) States - the level of each state is a weighted average of its 
Successor Neg cebiyes: 

Currently, a single number is requested for each level estimate. Future 
implementation will provide an opportunity to input a minimum and a maximum 
value. Side effects are only allowed on action Strategies and not on action 
modes. Further, the side effect is assumed to be adverse. Side effects that 


benefit related objectives is planned as a future task. 
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4.3. System Features 

Once a user pasentered "system mode", he may exercise a number of options 
that will srovides infomation about the decision structure that he has built so 
far. All of the system options require only a single keyword to be typed into 
the computer terminal. These keywords operate only in system mode and are not : 
effective during the elicitation procedure. The following is a listing of the 
currently available options and an explanation of their function. An example 
of the use of these features may be found in the scenario section. 
4.3.1. HELP 

By typing HELP; the user can get a listing of all of the available option 
keywords as well as an explanation of how to get back into elicitation mode. 
4.3.2. START 

The START option clears out the memory containing the decision structure 
and begins a new elicitation session. 
4.3.3. CONTINUE 

The CONTINUE keyword allows the user to re-enter elicitation mode and 
continue building the decision structure from the point it was previously 
terminated. 
4.3.4. ROLLBACK 

This feature allows the user to find the current value of the goal as well 
as the best actions to take in order to maximize the aval value. The value of 
each node is computed from the value of its successors for all possible combina- 
tions of action stgarecies: That combination which produces the highest goal 
value is chosen for recommendation along with the expected attainment level of 
each objective. 
4.3.5.  GOALCHECK 


This option allows the user to calculate the goal value with any desired | 
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action subset. He inputs the combination of actions he wishes (currently by — 
node number) and the program will calculate the value of the goal with that 
particular set. It does not disturb the current values. 
4.3.6. STRUCTURE 

The STRUCTURE option prints out the complete decision graph along with 
levels and modifiers (TOs weights, criticalities, probabilities). The struc- 
ture is printed in outline form with successor relationships shows as indentations. 
4.3.7. ACTIONS 

This option prints only the action subsets and their predecessors. It is 
helpful for the GOALCHECK option which requires a subset of actions by node 
number. | 
4.3.8. GOAL | 

The current value of the goal can always be checked by using this option. 
#39: INFO 

This option allows the user to obtain all of the information about a 
particular node. This information includes: 
The name. 
The value. 


) 
) 

(3) The modifier value. 
) The predecessor. 


The successors. 


( 
(6) The side effects. 
(7) Whether or not it has been expanded. 
(8) Whether or not it is on the best path. 
The node is specified by number which can be obtained using the STRUCTURE 
option. 
4.3.10. TRACE 


This option allows the user to "watch" the rollback function as it calculates 
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the goal value for all possible combinations of action strategies looking for 
the one that maximizes the goal. Each and every action combination will be 
printed along with the corresponding goal value. _ 
4.3.11. LOAD and SAVE | | 

This command causes a copy of the program to be loaded roi disc or to be 
saved on disc. Thus, a user can stop the session and careinceak another time 
with all information saves. 
4.3.12. PATH 

By specifying any internal node, this option will print the path from that 
node to the goal. 
4.3.13. CHANGE 

This option allows the user to change the name or value of any node. 
(Future options will allow restructuring. ) 
4.3.14. EXPAND 

If the user does not wish to expand the node recommended by the UT ea tation 
management algorithm, he may choose any terminal node he wishes and expand it. 
4.4. Programmer Feature 

The following features were implemented for the purpose of facilitating 
programmer changes to the elicitation messages and phrases. 
4.4.1. MESSAGE 

By uSing a specific message code, the programmer can print any of the 
240 message lines. | 
4.4.2. | MESSAGEMAP 

Allows the programmer to peer inside the message file and determine which 
messages are stored for various elicitation procedures. 
4.4.3. EDIT 


Allows easy editing of specific message lines. This includes options to 
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break ‘the line if a small CRT terminal is in use or the option of inserting 


node names directly into the text. 


6/ 


5.0. SAMPLE SCENARIO. 
5.1. Preface 

In this chapter a sample scenario, resulting from an actual goal-directed 
system application, is demonstrated. The user iS a man in his mid-thirties 
with a Ph.D. in an engineering field of high demand. He is currently employed 
in a high technology research and development company. The company's incentive 
and payroll system is organized such that the total pay and qualification for 
more overtime are directly related to the quality of work. The user owns a 
house in the city and a piece of undeveloped land in the suburban area. He 
has never owned or managed his own business before. However, he believes that 
with the proper assistance he will be capable of conducting a personally owned 
business. He is married with two children both of preschool age. At the 
present time, his expenses are covered by his present salary, but he is unable 
to save substantial amounts of money. He considers his problem to be that of 
planning the best strategy for improving his financial status without reducing 


the standard of living of his family. 
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5.2. Goal-Directed System Interview 


"load onr 
saved 13.11.47 09/06/79 
start 


Goal Directed Decision Support System 

Do you wish to begin a new problem? 

yes 

what is your problem? 

Improve my financial status 

We will assume that your ultimate goal is to 

reach a satisfactory solution of the problem: 
"Improve my financial status " 

List all major objectives which, if realized, would 
contribute to the fulfillment of the goal. 

pe 

Let's analyze ways of achieving the main goal by 
considering its major components, List the 

major objectives which must be acheived before the goal can be attained. 
1: 

Have large assets 

e: 

Have high steady income 


33 


Estimate the importance (0 to 10) of the objectives above. 
cbjective i: "Have large assets" 


2 C-] 
ASSume that all objectives are partially satisfied 

and that you have a choice of increasing the 

level by which a particular objective will be attained. 

rate the importance of such an improvement 


on each of the listed cbjectives. Use a scale of 0 tc 12 

for assessing the degree of importance: 

che higher the assessment value, the more important the objective. 
objective 1: "Have large assets" 


0 


objective 2: "Have hign steady income" 
4 | C-2 
What level (0 to 10) is the following objective 

expected to reach in a well-planned strategy? 

objective 1: “Have large assets" 

‘- | 


Recall your previous experiences in this problem aree. 
Imagine similar situations in the past and : 
assume that you are given a sufficient amount of 
time to plan your actions judiciously. 
Estimate a reasonable level (0 to 10) of attainment 
for each objective which reflects 
both environmental constraints and your available resources 
objective 1: "Have large assets" 


0 7 C-3 


objective 2: "Have high steady income" a 
7 - 
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Let's consider the objective "Have large assets" 

List all possible action strategies that you can take 
coward the fulfillment of "Have large assets". 

Make sure that the list contains all 

physically feasible approaches (including possibly 
‘"“doing nothing") and that no two of them can be combined. 
es 

Develop my land 

as 

Invest in stock market 

3% 

Invest in real estate 

4; 

Speculate in precious metals 

oe | 


Suppose that these actions are taken. What is your 
assessment of the resulting level of attainment 

of "Have large assets" under such conditions? 
action strategy 1: "Develop my land" 


g 
action strategy 2: “Invest in stock market" 
6 
action strategy 3: “Invest in real estate" 
7 
action strategy 4: "Speculate in precious metals" 
6 
Consider the following objectives: 
1 Have large assets 
¢c Have high steady income 


Does the action strategy "Develop my land" 
have any adverse erftecs on any of the above cbjec tives? 
yes 
List the affected objectives by number (separated oy spaces) 
c 
Suppose that the objective "Have high steady income" 
would otherwise attain a level of (for example) 6. 

kKnat would its new level be assuming that 

"Develop my land" was enacted? 
© 
Consider the following objectives: 

7 Have large assets 

¢ Have high steady income 
Does the action strategy "Invest in stock market" 
nave any adverse effect on any of the above objectives? 
no 
Consider the following objectives: 

1 Have large assets 

2 Have high steady income 
Does the action strategy "Invest in real estate" 
have any adverse effect on any of the above objectives? 
no | 
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C-1] 


Consider the following object ives: 

1 Have large assets _ 

e have high steady income 
Does the action strategy “Speculate in precious metals" 
have any adverse effect on any of the above objectives? 
yes 
List the affected objectives by number (separated by spaces) 
5 } a En ona | 
Suppose that the Suse ereve "Have high steady income" 
would otherwise attain a level of (for example) &. 
What would its new level be assuming that 
"Speculate in precious metals" was enacted? 
6 
Continue elicitation? 
yes 
Let's consider the objective "Have high steady income" 
List all possible action strategies that you can take 
toward the fulfillment-of "Have high steady income", 
Maxe sure that the list contains all 
physically. feasible approaches (including possibly 
"doing nothing") and that no two of them can be combined 
3 
Open a business 
as 
Find a second job 
a3 
Increase my over-time 
4s 


Suppose that these actions are taken. What is your 
assessment of tne resulting level of attainment 
of “Kave high steady income" under such conditions? 


action strategy 1: "Open a business" 


Fat 


O 

action strategy 2: "Find a second job" 

i | 

action strategy 3: "Increase my over-time" 
uf 


Consider the following objectives 
1 Have large assets | 
e Have high steady income 
Does the action strategy “Open a business" 
have any adverse effect on any of the above objectives? 
yes 
List the affected objectives by number (separated by spaces) 
71 
Suppose that the objective "Have large assets" 
would otherwise attain a level of (for example) 8. 
wnat would its new level be assuming that 
"Open a business" was enacted? 
5 


7| 


C-12 


C-13 
C-14 
C-15 


C-16 


Consider the following objectives: 

1 Have large assets 

2 Have high steady income 
Does the action strategy "Find a second job" 
have any adverse effect on any of the above objectives? 
yes C-17 
List the affected objectives by number (separated by spaces) 
1 | 
Suppose that the objective “Have large assets" 
would otherwise attain a level of (for example) 8. 
wnat would its new level be assuming that 

"Rind a second job" was enacted? 
5 
consider the following objectives: 

1 Have large assets | 

e Have high steady income 
bvoes the action strategy "Increase my over-time" 
have any adverse effect on any of the above objectives? 
yes _ 7 C-18 
List the affected objectives by number (separated by spaces) 
1 . 
Suppose that the objective “Have large assets" 
would otherwise attain a level of (for example) &. 
wnat would its new-level be assuming that 
"Increase my over-time" was enacted? 
i 
Continue elicitation? 
no 
Exit elicitation mode. 
mEnter system mode. 

"save onr 
13.21.56 99/06/79 
continue 

© system mode, 
er elicitation mode. 

"S consider the action strategy "Develop my land" 

i the names for various detailed methods by which 
"Develop my land" can be executed. 


Normally, approaches such as "Develop my land" can be 
executed in a variety of different ways (methods) 

in varying degrees of detail. Think about the most 
promising execution plans available and list 

their names. (Make sure that the list 

consists of mutually exclusive modes of operation). 


4 


i 

build a nouse C-19 
as 

For each mode, restimate the level (9 to 18) that 7 


"Have large assets" would attain as a result of enacting: 
action mode 1: "Develop my land - Build a house" 
7 
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You previously estimated that "Develop my land" 

would have a certain effectiveness on a scale from 

2 to 10. Normally, this value depends on the 

selected mode of implementation. For each listed 
mode, enter the revised level that objective 

"Rave large assets" would. assume, given that the moce 
was actually implemented. 


action mode 1: "Develop my land - Build a house" 
9 


af 


continue elicitation? 

yes 

het's consider the action strategy "Invest in stock market" 
List the names for various detailed methods by which 
"Invest in stock market" can be executed. 

pa 

Utilities 7 | | a C-20 
2: 

Energy 

3: 

Electronics 

4: 


For each mode, restimate the level (0 to 10) that 
"Have large assets" would attain as a result of enacting: 


action mode 1: "Invest in stock market - Utilities" 

5 | C-21 
action mode 2: "Invest in stock market - Energy" 

7 C-22 

action mode 3: "Invest in stock market - Electronics" | | 

Q C-23 

continue elicitation? 

yes | 

Let's consider the action strategy "Invest in real estate" 

List the names for various detailed methods by whicn 

"invest in real estate" can be executed. 

13 

Apartment building 

Vee 

Undeveloped land 

a 

For each mode, restimate the level (0 to 10) that 

"have large assets" would attain as a result cf enacting: 

action mode 1: "Invest in real estate - Apartment building" 

C-24 
action mode 2: "Invest in real estate - Undeveloped lend" | 

5 | | | C-25 
fontinue elicitation? 

yes 


Let's consider the action strategy "Speculate in precious metals" 
ee the names for various detailed methods by which 
culate in precious metals" can be executed. 


oe Mh 


9) 
f~ 
QQ. 


f+ +e 


tiver 


of 


UW mh @ 


For each mode, restimate the level (0 to 10) that 
"Have large assets" would attain as a result of enacting: 
action mode 1: "“Speculate in precious metals - Gold" 


7 


action mode 2: "Speculate in precious metals - Silver" 


5 


Continue elicitation? 
yes 


Let's consider the actio 


n strategy "Open a business" 


List the names for various detailed methods by which 
"Open a business" can be executed. 


1 


Franchise 


2 


Joint venture 


3 


e 
e 


For each mode, restimate the level (0 to 10) that 
"Have high steady income" would attain as a result of enac 
action mode 3: "Open a buSiness - Franchise" 


S) 


action mode 2: "Open a business - Joint venture" 


~ 


6 
Continue elicitation? 
yes | | 
Let's consider the action strategy "Find a second job" 
List tne names for various detailed methods by which 
"Find a second job" can be executed. 

io 
none 
et 


e 
» 


Continue elicitation? 
yes 

Let's consider the action strategy "Increase my cver-‘time" 
List tne names for various detailed methods by which 


toe 
ie 


none 
a 


Continue elicitation? 
no 
EXit elicitation mode, 
Enter system mode. 


ey 


Ext 
mnt 
Let's consider the action mode "Develop my land - Build 2 nouse" 
ist any preconditions that must be established 
before mode "Develop my land - Build a house" can be implemented. 


{ 


nel 


4 «6 


fe 


& 


td 
. 


4 
{ 


+ 


"save onr 

3.20.51 99/96/79 
continue 

% system mode. 

er elicitation mode. 


"iInerease my over-time"™ can be executed, 


= 
bane 


C-28 


C-29 


C-30 


C-31 


Normally, some preparation is usually required to | | 

secure an effective execution of "Develop my land - Build a house", 

List the conditions that must materialize 

(be satisfied) or must be maintained (require effort 

£o guard against deterioration) so that the 

effectiveness of "Develop my land - Build a house" (in terms of accomplishing 
objective "Have large assets") is enhanced or secured. 

4a. a ae : | ane 

Have sufficient funds 

et 


Let's explore the importance of the realization 

of these preconditions with respect to securing the 

effectiveness of "Develop my land - Build a house", Estimate 

(on a scale from 0 to 10) the level of completion 

of the preconditions below which "Develop my land - Build a house" 
is totally ineffective. _ | a | 
precondition 1: "Have sufficient funds" 

9 ae C=33. 
it may be helpful to think about two extreme physical 

quantities reflecting the completion level of 

the preconditions to follow. Mentally assign 19 to 

the highest imagined quantity and 90 to the 

lowest. Keeping these quantities in mind, estimate 

(on a seale from 9 to 10) where the potiewite 

precondition should be placed so that "Develop my land - Build a house" 

just begins to become effective. , 

precondition 1: "Have sufficient funds" 

5 C-34 
what level (9 to 10) would you expect the following 

precondition to reach in a well-planned 

strategy aimed et realizing the precondition in question. 

and at the same time not having a 

severe adverse effect on your other objectives? 

precondition i: "Have sufficient funds" 


or) 


recall your Gace experiences in this problem area. 

imagine Similar situations in tne past and 

assume that you are given a sufficient amount of 

Time to plan your actions judiciously. 

mStimate a reasonable level (0 to 10) of attainment 

for each precondition to follow 

which reflects both environmental constraints and 

your available resources. 

precondition 1: "Have sufficient funds" 

9 C-35 
continue elicitation? 

yes 

Let's consider the action mode "Invest in stock market - Uvileties" 

List any preconditions that must be established 

pefore mode “Invest in stock market - Utilities" can be ipvenene ed, 

1 , 

none | — C-36 


« 
¢ 


es. 


Continue elicitation? 

yes 

Let's consider the action mode "Invest in stock marxet - Energy" 
List any preconditions that must be established 

before mode "Invest in stock market - Energy" can be implemented. 
ae 


none C-37 
ot 


Continue elicitation? 

yes 

tet's consider the action mode "Invest in stock marxe* -— Electronics" 
List any preconditions that must be established 

before mode “Invest in stock market - Electronics" can be implemented. 


4 
ti. 


none | C-38 
2 


Continue elicitation? 

yes 

Let's consider the action mode "Invest in real estate - Apartment building" 
List any preconditions that must be established 

before mode "Invest in real estate - Apartment building" can be implemented. 
e 3 

Secure mortgage loan 

as 


Let's explore the importance of the realization 

of these preconditions with respect to securing tne 

effectiveness of "Invest in real estate - Apartment building". tstimate 

(on a scale from © to 10) the level of completion 

of the preconditions below which "Invest in real estate - Apartment building" 
is totally ineffective. 

precondition 3: "Secure mortgage loan" 

1 C-39 
bhat level (0 to 10) would you expect the followin 
precondition to reach in a well-planned 

strategy aimed at realizing tne precondition in question 
and at the same time not having a 

severe adverse effect on your other objectives? 
precondition 1: "Secure mortgage loan" | 

& . 

Continue elicitation? 

yes 

Let's consider the action mode "Invest in real estate - Undeveloped land" 
List any preconditions that must be established . 

before mode "Invest in real estate - Undeveloped land" can be implemented, 
ce | 

Secure mortgage loan | C-4] 


”, 


rae 


C-40 
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Let's explore the importance of the realization 

of these preconditions with respect to securing the 

effectiveness of "Invest in real estate - Undeveloped land". Estimate 

(on a scale from 0 to 19) the level of completion | 

of the preconditions below which "Invest in real estate - Undeveloped land" 
is totally ineffective. | 

precondition 1: "Secure mortgage loan" 


1 | C-42 
What level (9 to 19) would you expect the following 

precondition to reach in a well-planned 

strategy aimed at realizing the precondition in question 

and at the same time not having a 

severe adverse effect on your other objectives? 

precondition 4: "Secure mortgage loan" 

& : 

continue elicitation? 

yes 

Let's consider the action mode "Speculate in precious metals - Gold" 

List any preconditions that must be established 

before mode "Speculate in precious metals - Gold" can be implemented. 

ie 

none C-43 
2: | 

Continue elicitation? 

yes | 

Let's consider the action mode "Speculate in precious metals - Silver" 

List any preconditions that must be established 

before mode “Speculate in precious metals - Silver" cen be implemented. 

Ve | 

none 3 C-44 
Flee 

Continue elicitation? 

yes 

Let's consider the action mode "Open a business - Franchise" 

List any preconditions that must be established 

before mode “Open a buSiness - Franchise" can be implemented. 

4 | | | 

none | : C-45 
2: | 

Continue elicitation? 

yes | 

Let's consider the action mode "Open a business - Joint venture" 

List any preconditions that must be established 

before mode “Open a business - Joint venture" can be implemented. C-46 
; = 


b card 


having management assistance 


7/ 


-Let's explore the importance of the realization 
of these preconditions with respect to securing the . 
effectiveness of "Open a business - Joint venture". Estimate 
(on a scale from 0 to 10) the level of completion 
of the preconditions below which "Open a business - Joint venture" 
is totally ineffective. 
precondition 1: “Having management assistance" 
2 | C-47 
What level (9 to 10) would you expect the following 
precondition to reach in a well-planned 
strategy aimed at realizing the precondition in question 
and at the same time not having a 
severe aaverse effect on your other objectives? 
precondition 1: "Having management assistance" 
6 C-48 
Continue elicitation? 
no 
Exit elicitation mode. 
Enter system mode, 
"save onr 
13.34.74 09/00/79 
continue 
EXit system mode. 
Enter elicitation mode. 
Let's consider the precondition "Have sufficient funds" 
List conditions over which you have no direct control 
but which may, if they hold true, | 
Significantly impair or enhance the degree of 
effectiveness of "Develop my land - Build 2a house", 


4. 
foes 


es 


consider the effect of "Develop my land - Build a house" on "Have large assets". 
There may be uncertain factors (possible 

events, unexpected developments, unknown conditions, etc.) 

whose occurrence will significantly 

influence the effectiveness of "Develop my land - Build a house". 

Name such events, | 

tS 

Funds available 


2 
Funds not available 
33 | 


what is the probability that the following event 
will hold true? (e.g. 9.6) 
ate 1: "Funds available" 


C-49 


ate 2: "Funds not available" 


Previcusly, you estimated that enacting "Develop my land - Build a house" 
would result in level 6 for objective "Have large assets", 
Now, suppose that the following event occurs. 

Re-estimate the new level objective | 

"Have large assets" would reach. 

state 1: "Funds available" 


3 | 
state 2: "Funds not available" 
3 . 


C-50 
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Continue elicitation? 

yes | | 

Let's consider the precondition “Secure mortgage loan" 
List conditions over which you have no direct control 
but which may, if they hold true, 

Significantly impair or enhance the degree of 
effectiveness of “Invest in real estate - Apartment building". 
1: 

Loan approved 

es 

Loan denied 

a 


wnat is the probability that the following event 
will hold true? (e.g. 0.6) 

state 1: “Loan approved" . 
C-51 


8 
state 2: "Loan denied" 
2 


Previously, you estimated that enacting "Invest in real estate - Apartment building" 
woula result in level 6 for objective “Have large assets". 

NOW, Suppose that the following event occurs. 

Re-estimate the new level objective 

"Have large assets" would reach. 

state 1: "Loan approved" 

19 C-52 


state 2: "Loan denied" | 
“Ceonvsnue elicitation? 


<='s consider the precondition "Secure mortgage loan” 
conditions over which you have no direct control 
woich may, if they hold true, 


what is the probability that the following event 
will hold true? (e.g. 0.6) 
state 1: “Loan approved" 


C-53 


0 
state 2: "Loan denied" 
4 

r 


eviously, you estimated that enacting "Invest in real estate - Undeveloped land" 
would result in level 6 for objective "Have large assets". | 

Now, Suppose that the following event occurs. 

Re-estimate the new level objective 

"Have large assets" would reach. 

Se OOTY s "W 

- i: "Loan approved | c-54 


wo 
state 2: "Loan denied" 


fontinue elicitation? 

yes a 
Let's consider the precondition "Having management assistance" 
List conditions over which you have no direct control 

but which may, if they hold true, 

Significantly impair or enhance the degree of 
effectiveness of "Open a business - Joint venture". 

{ « 

AsSistance not available 

2: 

Assistance available 


5.0 


What is the probability that the following event 
will hold true? (e.g. 0.6) 
state 1: "Assistance not available" 


5 
state 2: "Assistance available" 
5 


Previously, you estimated that enacting "Open a business - Joint venture" 
would result in level 7 for objective "Have high steady income". 

Now, suppose that the following event occurs. 

Re-estimate the new level objective 

"Have high steady income" would reach. 

state 1: "Assistance not available" 


\ 

state 2: "Assistance available" 
i 

Continue elicitation? 

neo 


‘EXLt elicitavion mode, 
Enver system mode. 
"save onr 
13.39.51 99/06/79 
continue 
Exit system mode. 
Enter elicitation mode. 
‘Let's consider the state "Funds available" 
Consider this state as a new goal. 
List all major objectives which, if realized, would 
contribute to the fulfillment of the goal. 


et funds 


mM O- 


whet level (0 to 19) is the following objective 
expected to reach in @ well-planned strategy? 
objective i: "Get funds" 

7 

Continue elicitation? 

yes 

Let's consider the state "Funds not available" 
Consider this state as a new goal. 

List all major objectives which, if realized, would 
contribute to the fulfillment of the goal. 

ate 

none 

ae 
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C-56 


C-95/ 


C-58 


Continue elicitation? 

oc. 7 7 a | . 

Let's consider the state "Loan approved" 

Consider this state as a new goal. 

List all major objectives which, if realized, would 

contribute to the fulfillment of the goal. 

Pee : | . 

none | C-59 
2: 


Continue elicitation? 

yes 

Let's consider the state "Loan denied" 

Consider this state as a new goal. 

List all major objectives which, if realized, would 

contribute to the fulfillment of the goal. 

is | 

none | - ~  -C-60 
23 


Continue elicitation? 

yes 

Let's consider the state "Loan approved" 

Consider this state as 2a new goal. 

ist all major objectives which, if realized, woulc 


t7 


contribute to the fulfillment of the goal. 

Ss | 

none C-61 
2s 

Continue elicitation? 

yes 

Let's consider the state "Loan denied" 

Consider this state as a new goal. 

List all major objectives which, 1f realized, woulc 

contribute to the fulfiliment of the goal. 

vw | 

none a C-62 
Continue elicitation? 

yes 

Let's consider the state "Assistance not available" 

Consider this state as a new goal. 

List all major objectives wnich, if realized, woulc 

contribute to the fulfillment of the goal. 

oie 

Fing management assistance C-63 
wnat level (0 to 10) is the following objective 

expected to reach in a well-planned strategy? 

oDjective 1: "Find management assistance" C64 
7 , = 


8] 


Continue elicitation? 

yes 

Let's consider the state "Assistance available" 

Consider this state as a new goal. 

List all major objectives which, if realized, would 

contribute to the fulfillment of the goal. 

as 

none | . C-65 
2: 


Continue elicitation? 
no 
Exit elicitation mode. 
Enter system mode. 
"save onr 
1343.16 99/06/79 
continue 
Exit system mode, 
Enter elicitation mode. 
Let's consider the objective "Get funds" 
List all possible action strategies that you can take 
toward the fulfillment of "Get funds", 
Maxe sure that the List contains all 
physically feasible approaches (including possibly 
"doing nothing") and that no two of them can be combined. 
can | | 
* bid lading Loan C~66 


finance my house 


Suppose that these actions are taken. What is your 
assessment of the resulting level of attainment 
of "Get funds" under such conditions? 

action strategy 7: "Get building loan" 


3 C-67 
action strategy 2: "Refinance my house" 

7 

action strategy 3: "Join with another investor" 


8 
Consider the following objectives: 

| Have large assets 

2 Have high steady income 
Get funds | 
Find management assistance 
Does tne action strategy "Get building loan" 
have eny adverse effect on any of the above objectives? 


List the affected objectives by number (separated by spaces) 

: C-68 
Suppose that the objective "Have high steady income" 
would otherwise attain a level of (for example) 8. 
wnat would its new level be assuming thet | 

"Get building loan" was enacted? 


6 | | C-69 


82 


Consider the following objectives: 
1 Have large assets 
2 Have high steady income 
3 Get funds 3 
4 Find management assistance 
Does the action strategy "Refinance my house" 
have any adverse effect on any of the above objectives? 
yes 


C-70 


List the affected objectives by number (separated by spaces) 


2 
Suppose that the objective "Have high steady income" 
would otherwise attain a level of (for example) 8. 
what would its new level be assuming that 
"Refinance my house" was enacted? 
6 
Consider the following objectives: 

1 Have large assets | 

2 Have high steady income 

3 Get funds 

4 Find management assistance 
Does the action strategy "Join with another investor" 
have any adverse effect on any of the above objectives? 
no 
fontinue elicitation? 
yes 
Let's consider the objective "Find management assistance" 
List all possible action strategies that you can take 
toward the fulfillment of "Find management assistance". 
Make sure that the list contains all 
physically feasible approaches (including possibly 
"doing nothing") and that no two of them can be combined. 
tc 
Get a partner 


hire a manager 


Join an existing business 
u; 


Suppose that these actions are taken. What is your 
assessment of the resulting level of attainment 
of "Find management assistance" under such conditions? 


ction strategy i: "Get a partner" 


ction strategy 2: "Hire a manager" 

actlon strategy 3: "Join an existing business" 

g 

Consider the following objectives: 

Have large assets 

have high steady income 

Get funds 

Find management assistance | 

Does the action strategy "Get a partner" 

have any adverse effect on any of the above objectives? 


d= ty Nh) + 


no 


CO 
uO) 


C-71] 


C-72 


C-73 


Consider the following objectives: 

| Have large assets 7 

2 Have high steady income 

3 Get funds 

4 Find management assistance 
Does the action strategy "Hire a manager" 
have any adverse effect on any of the above objectives? 
no | 
Consider the following objectives: 

1 Have large assets 

2 Have high steady income 

3 Get funds 

4 Find management assistance 
Does the action strategy "Join an existing business" 
have any adverse effect on any of the above objectives? 
yes | | | 
List the affected objectives by number (separated by spaces) 
1 
Suppcese that the objective "Have large assets" 
would otherwise attain a level of (for example) 8. 
what would its new level be assuming that 
"Join an existing business" was enacted? 
6 

Continue elicitation? 
no 
EXLt elicitation mode. 
Enter system mode. 
"save onr 
13.48.22 09/96/79 
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C-74 


5.3. Interview Comments 

C-1: I did not mdeestauanat is meant by importance. 

C-2: Although both objectives, "Have large assets" and “Have high steady 
income", are instrumental for improving my financial status, I perceive 

having large assets to be more crucial to providing improvement in my 

financial status. 

C-3: Considering my present status and potential, it is possible to plan an 
investment program that would result in assets of about $70k in three years. 

C-4: Considering my upcoming promotion and the possibility of increasing my 
overtime, there is a very high probability of increasing my steady income 
by about 25 percent in the near future. Besides, there is a possibility 
of finding a second job, therefore increasing my income by another factor 
of about 30 percent at the expense of reducing some of my overtime work at 
the present job. 

C-5: Current expected profit margin in land development is extremely high. 

C-6: Although I am familiar with some stocks with good expectation, the present 

| economical situation makes investment in the stock market somewhat risky. 

C-7: Although the expected recession may decrease the market demand, real 
estate prices are tied to the inflation rate which is still rising. How- 
ever, the option of investing in real estate will not be as profitable as 
developing my land. | 

C-8: Since I consider sbuvans only futures on a margin, although the price of 
precious metals rise with inflation, local fluctuations may get me out of 
the game, thus, loosing even my original investment. 

C-9: My present work environment 1s organized such that compensation, bonuses, 
and promotions are directly related to my effort. Considering that 


developing my land will make demands on my time and effort, it may 
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actually deeneiee my potential for increasing my steady income. 

C-10: Since my investment in the stock market would be through my broker, 
the required time and effort would be negligible, permitting me to 
pursue other activities. 

C-11: The situation would be the same as investing in the stock market. 

C-12: Although speculation in precious metals would also be done through a 
broker, it requires continuous monitoring and analysis of market behavior, 
and thus demanding a considerable portion-of my time and effort (however, 
less than the amount required for developing my land). 

C-13: Considering my potential level of investment in a business and my degree 
of capability in running it, I am pretty confident that I! can develop a 
business with a net profit of at least $25k per year. | 

C-14: I expect finding 3 second job will increase my steady income by about 
$17k per year. 

C-15: The amount of increase in my overtime at my present job is limited. I 
expect to be able to increase my income by about $10k per year through 
extra overtime at my present job. 

C-16: Opening a business will occupy so much of my time that I will hardly be 
able to pursue ny active investment at all. 

C-17: Having two jobs at the same time takes almost all my time. 

C-18: Although not as much as opening a business or having a second job, increas- 
ing my overtime sufficiently also decreases my available time and energy 
for pursuing an active investment. 

C-19: Considering the Ri 2onine of my land, the only feasible development would 
be to build a single family residential unit. 

C-20: Considering the economic situation and its effect on different Stocks, I 


consider the only three stocks with a promising future to be utilities, 
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C21: 


C-22: 


C-24: 


C-28: 


C-29: 


C-30: 


energy, and electronic stocks. 

Although the profit margins of utility companies are iicreacincs the | 

rise in fuel cost. is very likely to slow down the profit margin rate 

of increase, thus negatively affecting the rate of increase in stocks. 
Energy stocks, sep eeaaetne alternative energy stocks, are very promising 
in this period of energy shortage. 

Due to the rapid growth of the industry, resulting from pea neat 


technology, electronic stocks are probably the most promising stock today. 


‘Due to the high inflation rate, the price of building materials and construc- 


tion workers’ salaries is rising so rapidly that the rate of increase in 
the price of the building itself seems to be higher than the rate of 
increase in the price of undeveloped land. 

Although high inflation is always an insurance for an increase in real 
estate prices, the potential forthcoming recession will slow down the 
building activities, thus decreasing the demand for undeveloped land, 

which in turn will lower the rate of increase in undeveloped land price. 
Due to the historical importance of gold, a high inflation rate will cause | 
the price of gold to increase greatly. 

Although the price of silver also rises according to the inflation rate, 
since the major use of silver is its industrial application, the potential 
forthcoming recession will have a negative effect on rising silver prices. 
Since I do not have sufficient know-how in running a business independently. 
Opening an independent business is not feasible. 

Although major help is offered in areas such as management and advertising 
by the parent company, a considerable portion of the profit will be 
indirectly transferred to the parent company. | 


There are no different ways of finding a second job. 


8/ 


C-31: There is no other way of increasing my overtime. 

C-32: What is meant by precondition? 

C-33: I need more explanation. 

C-34: Having sufficient funds is very critical. I cannot complete building the 
house unless initially I have at least 80 percent of the sufficient funds 
required to build the house. 

C-35: Considering available resources, I am very confident that I can acquire 

the sufficient funds. 

C-36: Although there are different utility companies that I can invest in, the 
nature of the investment in all these prospects would be the same. 

C-37: The same as in utility stocks. 

C-38: The same as in utility stocks. 

C-39: I cannot invest in an apartment building unless I acquire a mortgage loan. 

C-40: Considering my credit record, I am pretty confident that I can acquire a 
mortgage loan. 

C-41: The same as in the case of investing in an apartment building. 

C-42: Again, acquiring a mortgage loan is absolutely critical. 

C-43: The only feasible way to speculate in gold is to buy different gold futures 

| on margin, which are basically the same. 

C-44: The same as speculating - gold. 

C-45: The nature of all feasible franchises are sufficiently similar. 

C-46: Not having sufficient background in managing a business, I need to have 
some management assistance. 

C-47: If I have 50 percent assistance in management, I can still operate a joint 
venture effectively. 

C-48: I think I can find management assistance at least sufficient to effectively 


run the business. 
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C-49: 


C-50: 


C-52: 
C-53:. 


C-64: 


C-65: 


Since I have different sources, other than getting a construction loan, 
to provide funds (such as a second mortgage on my present house), the 
probability of having funds available is pretty high. 

Even if sufficient funds for completing the building project were not 
available, I can still increase the value of my land by grading it using 
some savings that I already have. 

Considering my credit history and the fact that the apartment will create 


some further income, I will have a good chance of getting my loan approved. 


I can purchase the apartment only if my loan is approved. 


Since the land -does not provide any form of income, the chance of approval 
of a-mortgage loan application for purchasing land is less than that for 
purchasing an apartment. 

Again, I cannot purchase the land unless my loan is approved. 

At this point, I believe that I have a 50-50 chance of finding assistance. 
Without assistance, I can still run the business, but considerably less 
effectively. | 

There is a good chance of getting sufficient funds. 

I can't think of any particular objectives. 

There is none. 

There is no particular objective. 

There 7S none. 

There iS none. 

1 there was no assistance available, I can search for other sources (such 
as finding a partner or employing a manager) for management assistance. 

I have a good chance of finding management assistance for the kind of 


business I have in mind.. 


No particular objective. 
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C-66: 
C-67: 
C-68: 
C-69: 
C-70: 


C-71: 


C-72: 


C-73: 


C-74: 


Besides getting a construction loan or refinancing my present house, I 
realize that I can provide sufficient funds by joining another investor. 
I believe the capital gain on my house jis sufficient. However, I am more 
confident in the other two alternative ways of acquiring funds. 

Since I have to repay the mortgage loan monthly, my net steady income will 
decrease. 

Considering the monthly payments and my present income. 

The same as in getting a construction loan. 

Since I offer the land and he provides the money for construction, there 
will not be any monthly payments from one to the other. 

Now I realize that besides getting a partner or hiring a manager, I can 
acquire management assistance also by joining an existing isanees rather 
than opening my own. 

A partner may also not be a good manager and hired assistance may be good 
in management but unfamiliar with this business. The partners in an 
existing business, however, have proven to be good managers and also 
familiar with the business. 

Although it has many advantages, joining an existing business does not 
provide me with as much capital investment as in the case of opening my 
own business. In other words, I am paying something for the convenience 


of having the management assistance and working business. 
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3.4. Resulting Goal-Directed Graph Structure 


structure 
(Node number, Node name, Value, Modifier, i? 
improve my financial status 9 
objective (level 1) 
- 1. Have large assets 6 6 
2 action strategy (level 2) 
{. Develop my land 9 9 
action mode (level 3) 
1. Develop my land 
precondition (level 4) 
~ - - - 1. Have sufficient funds 
a state (level 5) 


” as = = 1. Funds available 8 
_* objective (level 


eZ a 2 ‘a - - 3. Get funds 7 


2s ~¢ &. @ - 40 


Build a house 


9 8 


th enother investor 


= om - ~ - 2. Funds not available 


- - 2. Invest in stock market 6 90 
action mode (level 3) 
- ~ - Ce oe in stock marx 
| 3. Invest in stock mark 
~ - ~ u. Invest in stock mark 
~ invest in real estate 7 9 
action mode (level 3) 


i 
I 
18) 


- - - 5. Invest in real estate - Apartmen 


precondition (level 4) 


state (level 5) 
3. Loan approved 10 


—_ — — — - 


1 

j 

i 
fox 


precondition (level 4) 


es a - - 3. Secure mortgage loan & 


state (level 5) 


2. Secure mortgage loan §& 


~ 4. Loan denied 9 0. 
» invest in real estate ~- Undeveloped land 


o- 


rY 


7 


Ve | 


1) 


190 

action strategy (level 2) 
8. Get building loan 
= 9. Refinance my 
QO. Join wi 


oO. 6 


- - - - - 5. Loan approved 19 
- - - - - 6. Loan denied @ 9.4. 
~ - 4, Speculate in precious metals 6 9 


action mode (level 3) 


i 
5 
’ 


9] 


Ee 


~ opeculate in precious metals - Gold 
- - - B. Speculate in precious metals - Silver 


Gg 9 


y 


house 7 


ae 
m 2 
We 


I 
< 
e 
a 
t 
}4- 
c* 
5 
4) 
A 
co) 


7°49 
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cg 
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Ve 
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oe 
ww 
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- 2. Have high steady income 7 4 

action strategy (level 2) 
- - 5. Open a business 8 9 

action mode (level 3) 
- - - 9. Open a buSiness - Franchise 3 9 
- - - 10. Open a business - Joint venture 8 9 
precondition (level 4) 
- - - ~ 4. Having management assistance 6 2 
state (level 5) 


~ - - ~ ~ 7. Assistance not available 4 9.5 
objective (level 1) 
de = a ~ - ~ 4, Find management assistance 7 10 


action strategy (level 2) 

- - _ - - - - 11. Get a partner §& 9 
= a as = - - _ 12. Hire a manager 7 0. 
- ~ - - ~ - - 13. Join an existing business 9 9 
- ~ - ~ _ 8. Assistance available 7 9.5 
6. Find a second job 4 9 

- 7. Increase my over-time 4 0 

effects: 
ion number, Affected objective number, Adverse effect) 

o3025 

Veto 

0.375 

Je 315 

ve 

O_ 15 

6 Pat bs) 
5 4 a7 


QO a. 
cr 
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5.5. System Recommendation 


the goal of "Improve my financial status" can be attained to. 
a level of 4.55 if the following actions are taken: | 7 


Implement "Invest in stock market - Electronics" 
toward the objective "Have large assets", 


Simultaneously, implement "Get a partner" toward | 
"Find management assistance" which will eventually facilitate 
implementation of "Open a buSiness - Joint venture" 
leading to attainment of "Have high steady income", 
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Figure 5-1. 


Improve 
Financial 
Status 


Have 
Large 
Assets 


Speculate 
in Preclous 
Metals 


(7) 


Apartment 
Building 


7 5 
] 7] 
P 
Secure Secure 
Mortgage Mortgage 
Loan Loan 
4 
2 6 
S : S S 
Loan Loan Loan 
Denied Approved Denied 
0 10 | 0 


Have 
High Steady 
Income 


Find 
a Second 


Open 


a My 


Business Job Overtime 
4 4 
M M 
(8) 
3 
2 
p 
Having 
Management )\(6) 
BS) 
5 | 
anagement anagement 
Assistance Assistance 
Not Avail. Available 
10 0 
Find 
Management (7) 
ssistance 
3 
an 
A 
Get Hire Join 
a a an Existing 
Partner Manager Business 
8 7 9 


Structure of Goal-Directed Graph Elicited During the Scenario 
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